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Abstract 

Suppose, we are given two finite ensembles of pure qubit states, so that 
the qubits in each ensemble are prepared in identical (but unknown for us) 
states lying on the equator of the Bloch sphere. What is the best strategy 
to estimate fidelity between these two finite ensembles of qubit states? We 
discuss three possible strategies for the fidelity estimation. We show that the 
best strategy includes two stages: a specific unitary transformation on two 
ensembles and state estimation of the output states of this transformation. 

Keywords: State reconstruction, quantum state engineering and 
measurements, optimal quantum transformations, quantum information 

The state of a quantum system can be perfectly reconstructed only by 
computing statistical averages of different observables on a large ensemble 
of identically prepared systems. In practice, however, we are usually given 
with a very limited number of the identical copies. Any measurement at 
such limited ensemble provides us with partial information about the state 
of the system. This leads to an important problem of the optimal extraction 
of information from finite ensembles of quantum systems [H, ^ . 

In this paper we focus on the best strategy for extraction of informa- 
tion about fidelity between two finite ensembles of unknown equatorial qubit 
states. In order to simplify our discussion we assume at the moment that 
each ensemble contains N separable particles initially prepared in pure states 
l^a) and \ipb)- A pure equatorial qubit state can be parameterized with a 
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Figure 1: Bloch sphere representation of a qubit state. 



single parameter as 

|^> = ^(|0)+e*|l>) , (1) 

where k stands for subindexes {a, b} which refer to the different ensembles 
and {|0) , |1)} is a computational basis. A pure equatorial state (JTJ can be 
visualized as a point lying on a big circle which is formed by the intersection 
of the Bloch sphere with x — y plane. All pure equatorial states are displayed 
in Fig. [1] with the big circle. 

What is the best strategy to estimate the fidelity 

F 0)6 = |^ a |^)| 2 = l|l + e^-«| 2 (2) 

between the finite ensembles of equatorial qubit states \ip a ) and |^>&)? This 
question touches the very foundation of quantum information theory and 
takes its place among such widely discussed problems as the state estimation 
[H, 0], the state discrimination 0,0] and the state comparison (if. Apart of 
academic interest, moreover, the fidelity estimation problem may be relevant 
in implementation of schemes for quantum communication with linearly po- 
larized photons and for linear optics quantum computation [f| . For example, 
we are given with a finite ensemble of 2N identical linearly polarized photons. 
Each photon in the ensemble can be described by some quantum state \ip a )- 
Suppose that a half of the photons from the ensemble is subjected indepen- 
dently to some unitary evolution so that the outputs are in the state \ipb}- 
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We like to know the effect of the unitary evolution by comparing the phases 
of the states \ip a ) and \ip )- This effect can be quantified with the fidelity (j2J). 

The simplest strategy to estimate the fidelity between the ensembles of 
states \ip a ) and \ip ) is to perform state estimation of each of these states 
independently on each other and compute the fidelity (j2J) between the esti- 
mated states \tp' a ) and \ip' b ). Such a strategy for the fidelity estimation may 
be called the measurement-based. An optimal scheme to estimate the state 
of equatorial qubits being given N identical replicas was proposed by Derka 
et al. jij. In this scheme, in more details, a positive operator valued mea- 
surement (POVM), which is characterized by a set of orthogonal projectors, 
need to be performed on the composite system of all N qubits. Since the 
state of the iV-qubit system always remains within the totally symmetric 
subspace of Hf N where H2 is the two-dimensional qubit state space, the 
dimensionality of the space in which the POVM need to be defined is N + 1. 
If \n) , n = 0, N is an orthonormal basis in this N + 1-dimensional space, 
the optimal POVM for the state estimation of equatorial qubit is given by 
the set of k = 1, N orthogonal projectors Pk = \^k) (&k\ where 

1 N 

W = ^frE «*"l»>- (3) 

Within this scheme, the maximal mean fidelity between the original state 
\ip a ) and the reconstructed state \t/}' a ) is given by 

1 1 N ~ x i 

f(m , W a )) = 2 + ^vTT E ' (4) 

i=0 

where and CK X denote the binomial coefficients. Later we shall always 
use term "probability" instead of mean fidelity between estimated and actual 
values in order to avoid any confusion. Term "fidelity" will be used only with 
regard to the value (J2J) of interest. As indicated above, the scheme for the 
state estimation of equatorial qubits can be employed to estimate fidelity 
between two finite ensembles of equatorial qubit states. Since the states of 
interest are estimated independently, the probability to reconstruct fidelity 
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(J2J) correctly is given by / (\ip a ) , Wa)) an d displayed in Fig. [2] by dots. 

An alternative strategy for the fidelity estimation is based on quantum 
cloning and includes two stages. At the first stage we provide infinite many 
copies from available replicas of the unknown states \ip a ) and \ipb)- This task 
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Figure 2: The probabilities to reconstruct fidelity ([2]) by the first measurement-based 
strategy (dots) and the third collective unified strategy (squares). 



can be realized with N — > oo equatorial quantum cloning machine (EQCM) 
0,0] . The copies from the EQCM are approximate due to fundamental no- 
cloning principle [s| . Each copy is given by the mixed state 

pT = r)(N,oo)\i> k }{i; k \ + ±[l-r)(N,oo)]I, (5) 



where 

2^3=0 V 3 S'+l 



denotes the shrinking factor and / is the identity operator. Having two 
infinite ensembles of states p° ut and p£ ut after the first stage, one can per- 
form measurements in some basis and estimate these states by computing 
statistical averages. The measurement procedure gives the second stage of 
the fidelity estimation. Knowing the estimated states we can calculate the 
fidelity (J2J). In the line of this strategy, the probability to reconstruct the 
original state 1^) from the approximate copies p£ ut is given by Jeqcm = 
(^fclPfc 11 * I i'k) — [1 + v(N, oo)] /2. Therefore, the probability to reconstruct 
the fidelity © correctly equals f%QCM- 

In fact, two discussed strategies for the fidelity estimation are equivalent 

in the sense that the probabilities / (\ip a ) > IVO) anc ^ Ieqcm are ec i ua l- This 
is not surprising and proves the fundamental link between quantum cloning 
and state estimation [10j. 
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The two strategies above are based on independent estimation of quantum 
states and computation of the fidelity using the estimated states. However, 
to estimate the fidelity (]2]) we do not need to know phases a and 0& of the 
equatorial states ([I]), rather, the difference between them. Based on this 
simple observation we now introduce the third two-stage strategy for the 
fidelity estimation which unifies previous two strategies in some sense. At 
the first stage one takes a pair of qubits \ip(<f> a )) and \ip(4>b)) from different 
ensembles and perform a unitary transformation 

m a )) |^(0 6 )> |A) d — ► |V#a)> Mfa - 0a)) |B) d (7) 

on these unknown input qubits. Here | A) d and |B) d are states of an auxiliary 
system before and after the transformation respectively. The matter of the 
first stage is to obtain a qubit in the state \4>((fib — 0a)) at the output of the 
transformation (J7]). At the second stage, the state estimation of this state is 
to be performed what allows us to access information about the phase 0b — a 
and by implication to compute the fidelity (J2]). 

Unfortunately, the transformation ([?]) can not be performed exactly on 
unknown quantum states. This was first pointed out by Pati and is known 



today as the general impossibility theorem [H|. Recently, however, an op 



timal approximation to this transformation, the so-called universal CNOT 



gate, was suggested [121 ] . This universal gate was obtained by analytical 
optimization of a general completely positive map applied to two pure equa- 
torial qubit states mediated by an auxiliary system. In construction of the 
CNOT gate, the standard method for optimization of cloning transforma- 
tions was employed jil, 0, 14]. The details about the construction of the 



CNOT transformation and its explicit form can be found in Ref. [12j. For 
our present discussion, it is important to note that this universal transfor- 
mation has similar structure to the 1 — > 2 EQCM. The output states of the 
CNOT transformation are in the mixed states of the form ([5]) with r/(l,2) 
and \ip k ) = {\i>{4> a )) , \il>{<t>b — 0a))}- The probability to obtain the ideal- 
ized outputs from the actual output states of the transformation ([7]) equals 

fcNOT = 1/2 + 1/V8- 

Repeating the CNOT gate N times on available copies of the states 
\ijj(<j) a )) and \ip(<j)f,)) we have an ensemble of qubits in the mixed state 
OS]) with 77(1, 2) and \ipk) = \^{4>b ~ 0a)) at the output. Having this ensem- 
ble we can start the second stage - the state estimation. In general, state 
estimation of mixed states with unknown shrinking factor and phase require 
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construction of a specific POVM [15[. However, in our case the shrinking fac- 
tor is known and, therefore, the state estimation of the mixed state reduces 
to the estimation of the phase of the pure state \ip(4>b ~ <Pa))- As we dis- 
cussed earlier, this task can be accomplished with the POVM ([3]). Thus the 
probability to reconstruct fidelity (j2j) is given by f(\if}) , W)) x fcNOT • This 
probability is better than the probability to reconstruct fidelity within the 
measurement-based strategy only for ensembles consisting of single particle. 
For ensembles of several particles the first strategy becomes more efficient. 

The reason for the very limited advantage of the third (unified) strat- 
egy over the measurement-based strategy is clear: we applied the universal 
transformation (J7J) only on pairs of qubits from different ensembles. A much 
better strategy is to apply a collective transformation on all states in two 
ensembles at the first stage, i.e. 

m<p a )f N \m)f N \A) d ^ 

mm 9 " (8) 

Due to the general impossibility theorem, this transformation (jBJ) can not be 
accomplished exactly on unknown quantum states. However, the optimal ap- 



proximation for this transformation was recently proposed [16j]. The optimal 
transformation can be obtained using the same technique for optimization of 
a completely positive map as in case of the transformation (J7J) and cloning 
transformations jsj]. The optimal approximation for the transformation (jBJ) 
has similar structure to N — > 2N EQCM. The output states of the trans- 
formation (jSJ) are in the mixed states of the form (jSJ) with r)(N,2N). The 
probability to reconstruct the idealized outputs from the actual output states 
is given by /gcnot = [1 + v(N, 2iV)] /2. Coming to the second stage of the 
fidelity estimation, i.e. performing the state estimation on the ensemble of N 
output qubits p out (4>b — 4> a ) with POVM we obtain that the probability to 
reconstruct fidelity ([2J equals f{\ip) , \ip')) x Igcnot- As displayed in Fig. [2j 
this probability always superior the probability of the fidelity estimation by 
the measurement-based strategy. 

During the discussion of the transformation (jBJ) we paid attention only 
on one of the output ensembles, i.e. on the ensemble consisting of qubits in 
the state p out (<f)b — 4>a)- One may ask how much information about the state 
of qubits can be extracted from the other output ensemble of N particles in 
the state p out (<fia)- The states of the qubits in this ensemble can be estimated 
with POVM ([3]). The probability to estimate the state p out (4> a ) is given 
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by /(IV') j W)) x fccNor- But, the state |^(0 a )) of the initial ensemble 
of pure equatorial qubits can be estimated much better with probability 
f(\ip) , \ip')), if the POVM (j3J) is applied to this ensemble. Therefore, applying 
the transformation (jSj) to the given finite ensembles of equatorial qubits we 
gain more information about the difference of pases (pb — cf) a than in case 
of independent estimation of these phases and, at the same time, obtain 
less information about the single phase (f) a comparing to state estimation 
of a single ensemble. Other words the information that can be extracted 
by measurements about a complex quantum system (consisting of the two 
ensembles of equatorial qubits) is somehow conserved independently on the 
strategy for the information extraction 17 . 

At the beginning of the discussion we assumed that both ensembles con- 
tain equal number of particles in separable and pure states. In fact, the first 
assumption can be easily remover. It is easy to define the three strategy for 
two ensembles with unequal number of particles N and K. By analogy with 
transformation ((8]), for instance, a generalized iV — > N + K transformation 
can be defined la] . We checked that the third strategy remains the best 
among the three in the case of unequal number of particles in the ensembles. 

However, the other two assumptions are indeed crucial for present dis- 
cussion. Being given two ensembles of correlated qubits or qubits in mixed 
states, one should accordingly revise all three strategies. For example, with- 
out any knowledge about the shrinking factor of given mixed states, one 
should use an optimal set of POVM for state estimation of unknown mixed 



states as it was derived by Bagan et al. [15[. Moreover, to apply the third 
strategy on two ensembles of correlated qubits or qubits in mixed states one 
should find an optimal approximation for the transformation (jSJ) for such 
ensembles. It remains an open problem for us whether the third strategy 
is still the best in the cases of two finite ensembles of unknown equatorial 
correlated qubits or qubits in mixed states. 

In principle, presented analysis of the fidelity estimation problem may 
be repeated for two finite ensembles of arbitrary qubit states. However, 
an arbitrary qubit state is characterized by two phases. This leads to a 
definition of the fidelity between two finite ensembles of qubits that includes 
four phases, i.e twice more parameters than the fidelity (T5J) for equatorial 
qubits. Within the third strategy, moreover, a transformation that allows 
us to access the difference between the four phases need to be constructed. 
Although the desired transformation has not been constructed yet, several 
indications has been obtained that such a transformation exists. 
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In conclusion, we have analyzed the three possible strategies for the fi- 
delity estimation between two finite ensembles of unknown pure equatorial 
qubit states. We showed that the best strategy for the fidelity estimation 
includes an optimal universal transformation (JSJ) of all qubits and the state 
estimation of the outputs of this transformation by the POVM ([3]). 

It is my great pleasure to thank Stephen M. Barnett for his encouragement 
to write this letter and many enjoyable discussions. This work was supported 
by the Heidelberg Graduate School for Fundamental Physics. 
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